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(54) SCENE CHANGE DETECTOR 

(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce the circuit scale 
and to detect a scene change accurately by utilizing data 
having already been compressioncoded with respect to 
the scene change detector detecting a scene change 
frame in a moving image to which block adaptive 
inter-frame prediction coding is applied. 

SOLUTION: An extract means 1 extracts frame 
information, frame identification information and block 
information from coded signals of a moving image to which 
block adaptive interframe prediction coding is applied, 
gives the block information to a count means 2 and gives 
the frame information and the frame identification 
information to a frame estimate means 3. The count 
means 2 counts number of macro blocks for each 
prediction system over one frame based on the received 
block information. The frame estimate means 3 estimates 
a frame just after a scene change takes place based on 
the macro block number for each prediction system, the 
frame information and the frame identification information. 



CD 



Q 

a 

g: 

CD 

o 

o 



COPYRIGHT: (C)1997,JPO 



<19)B*Hfci}W (JP) (12) ffl <|gp f^: vgf $g ( A ) <H>fc?ttblB&IHS^ 

#^¥9-261648 

(43)&HB 9 ¥(1997) 10 J! 3 B 

©Dintcr mrnn J?l*ifi3#^ F I 

H0 4N 7/32 H0 4N 7/137 Z 



«SESI:£ *at:R gf*B©S7 OL (£ 9 10 





»B¥8 -63987 


(7DWSA 


000005223 










(22) ansa 


JpJS8#(1996)3^21H 












iff 








































w^nm/nwflffi^KJi^ffi^ioissAS 














(74)^ba 


#®± mm mm 



(54) ->->5 1 x>^U«g 



(57) 

*je~4M8: 3 -\&£ 0 > h ¥S 2 l±, hfitzfu y 



ro 



i 



© 
1 

I g 



fiS 



■R 



T 

CM 



S&ffi* * > h fill: J: o -cit& S ftfc^»#5!t«SII*o 

[«*a2] toe? u-*ii8Utit»ii, #-7u-a^ 

i^-Af^^ft^ij^o^ ^o^-f fro^tc j: 

*) m^rit $ a t5> £ ^ 1" fit «-c * * - t £ #® 2> Iff 

u - a t^je^ajR-r & «»<z> y u - a sublet fa^m 

3fe^iH**S»ffl&w7 u--AWsi^r6]^8i!i^rs:o7 u- 
Aoti^7 u - a rt^ ao^s 4 3t i± -7 u - a n WM^rfe] 

u - a oafetrjH^aiR-r * y u - a rasi^ ifij^sj 
M^)7u-a k is v>r, f^^ r*j7 i^-a ra^aj^co 

SMtt&<7)7 A^^^f6]^Fii!j^r^:0-7 U- ACO^ 

o ^ u-a t iti^t^^i: ^#a^-r^»ii*a 1 m 

U - A oifc £ «»<o 7 u - A MR^f^^ilfJ 

M07U-A(7)^ *><0#t«OI* f jfcOfg 1 ?>«8fc(7)7 U 
-AU£V>t\ iJ[S]7 1/-AifIK<7)V^Dyp 



2 oit^607 u-At*£v^T, wcnny U-A^ 
UE»2 olfi&o? u-ao^ ^coffio'jii^st mr<9 7 

*f^^iiiJ^S:<7)7 u- ah^v^t, 7 u- Art^jB^rs: 

k-AHIJfifiH07i/-A, *5J:^ BtrlS7l^ 
- ^mmii\5\^mJjj£:<Dy u- a t , ft^ltffieiy u- 
&<D&zf}mrfwimy U - ^mmjjft^mjj&ny a 
^EKrco7 u-Art^iB^r^i^ti^ u- a^/ih^^^ 

ii!l7j^:0 7 U-A fc JC«4fL^:«[»0 7 U-AWffl 
"fWi^^^y A (7)^ ^>(7)V^-ftL^ 1 00 7 Ix- A 

y->^fftLf:t^c07U-AhLTt^t^I 
[ 0 0 0 1 ] 

[ 0 0 0 2 ] ^;v^>r'-f TS*co|&SHf*v^ 

yt 7">r T<o*"C*4« «*o^v*lfrH«i::£v*-ci±, S 

-5 L^ffiJico/ci6U. >05fegg7 A t'^v^ 

[0 0 0 3] 

[ft* S*Oy->fx>yftfHMi:Lt, 
^JiWW6 - 1 5 3 1 4 6-^^$&> #P^¥6- 2 2 
2 9 8 -^ffc, #§fl¥ 6-259052 ^-^U^ $ 
*S«75*fiie>tL-6 0 ^^fbcO>VS:(i, v^-rafelftljft^ 

(DCT) flS»tHr*froT, ffllHtt^fiT«:*m-r* 

[0 0 0 4] h^T. H^ffllMS'Sof^i;^ 
Bliffll^Sa^esStllSRI-^/ji&U. ITU-T 
H. 261, ISO/IEC MPEG-1, ISO/ 
I ECMPEG-2$<7), BBR«sJI^$tL^»H«ffiSBI 



• 



i^#P^¥6 - 5 4 3 1 5-f-fi48U^£ft£ &<7>^£>£ 0 
C tUliftlf, ^{H? I'-A 8 X 8 <D-? 9 n 

-AO^coSftlT^ nyn ^ ^ co lift t"- ^o^tUfi^ 
y K4: U S v* fc S K» K 

[0 0 0 5] 

[«Wa*»*LJ:d fc L*»U «i60 2o^ 

KIR (dct) ««ctnnaa**^R4fei6u. *&m®B& 
^*a«it**a*t <b ft£ ^ v* -9 fcjaa** & o 

[0 0 0 6] Sfc, »HS^L/:a*^*2<7)**-C«i, 
[0 0 0 7] SfcK, r'-f ^^n/»H«ti*«Ufll*a: 

tf&\<*rzib* $-'\&, mz&mw^-itztifzr''- 

sft, * ft *fo ta^fta**, * 

<Djf$:<o yistkfc^SZftmmtzfzftiz 

fPffilt, BEiwffiiBW^b^ft^T'-^Sr-f-^iSfeffl 
LTy->fx >y<7)^Hi^T^ &SSfi^*i6 ftT 

[0 0 0 8] *36Wl±w<OJ: -5 *jStw«ATft$ft^<> 

*->->^i >V*tB«« t *B 69 fc-T 
[0 0 0 9] 

a n^»»*ft#tT*>ftfclftii«(OflF^K«-g-*» , 7 
-Affl**«g0+*7U-A«g0fll«fc, 7U-A**g 



Sft?trny^agij««[(ca|cfg, 17l/-ACIot 
f82t, **> h*«2 K*oTttRSftrt:^«#* 
?ti/:7U-i, ftgllfllff & J; 7 U - A KgUffittUS^ 

v->^ibL^i:f^co7 u- a £}SSi-&7 

[0 0 10] JfiJLJtO £ o 4«J$KJ3V*"C\ -y ^ 

7 u-Ai«^aitff^b**fTteftfc»H*wflF*ft«*** 

MliSfei^AA^^o 1 7 W-Alilt&o 

wfflf-fciotv^o tfr-^ffc«-?-K(i, 17U-a^cd 

«-§-<0^y /»5i:7 U- AagUlf^t 7 U-A|£glJti}$g 

tftitot^t,, ^-n^* ft*7 u-Aa»u««t 

7U-At&giJ1ff&£7'n.y ^®giJ1f^h^f4mL. rn 

y*«gufli»«:*'>> h?S2^^ 7u-Aagum 

[0 0 1 l] #7 > h*S2(±. »»¥Sl^t>aP)<i 

/:rn v ^agijw^tc^o*^, i 7 u- nzm^x^m 

yj^agiJtecov^ urn ^Jf:*W-»i- &o ^nv^tt 
8Utit«fc LT(i, 7 Ap3^sj^S;-ew^fcSftfe I 
rn-^, mr^ffl^w-Awi^ai^-eflp^ffcSft^p 

yn-y^ tt*iai7U-A|H^»**-e«F^tSft^:B 

ft^B i 707^4 o*** IJ % 1 7 U - A Clot, 

[0012] i^tUfc^ft^ 1 7 W-AlzM&^iSiJy^ 
ffigiJS<Ov ^ n 7*n v iftljft 7 V - A 

m?ft/c7 U-A«glJi»«i5 J;Cf7 V- A»glJ««JC* 
[ 0 0 1 3 ] CO J: o «r«iS-C**^«J>. ^:%^Ov- 

UffiSSW-tfb^ft^T'- * fcfflffi LTIE«fc v- 
[0014] 

^m^mtt^itmifrfttzmw&^ft^itm^frh, y 

-Affl>v Sr»gU1-&7 A»glJ«*t , 7U-A^® 




Ztitz 7*n v *«giJ««U£-^S, 17U-At;lot 

^ay#*agii»o^ ^ n rn ? * &£ft&i- * * 7 > y 

agy«^^^nrn-y ittrcafflfft 1 -cam 
s*l£7 u-A8jsij««i5 j:*/7 v-ummmm^^ 

[0 0 15] o^K, £ -7 L^*%Wo||lfi^®fflco» 
LW#j££. H2, H3t#IHLT|lWt4o 4i5, HI 
2, H3 U^i-*iatfcia 1 ^^1-«iffii:<OitlEH«tco 

I0016] B2I4, v->**>^«fflS«fclSfl§L 

**«6« 1 0 WlxtfT'-f 5/^;UTVJS3S, ifft 
• * > • t*-t> K*ri*fc* y ^iiJE^ U- a Hildas 

^;vt&®ftSfI^M 1 0 Kiir'-f v ^;i/»Hfft^«s 
2 0^8«$ii*o t-V v *;i/»B«*»iSS 1 0 ti. 

y->fi>y«iaat i i , r-t&mtgtw. i 2, 

Slf 1 3 fr*> & 0 , y > y«iHi»« 1 1 

ttH«^#*ffc«***U y - > tf&il L rtrffiH * 
ML, -toy- v^>jfeKffilli:*aii«T'- * fc frb 
J&£y->1f$&£f'-*#Sfk3£B 1 2^i£*o 7*-* 
*«ft*Bl 2-Cii, »Hffl^»*ffc«*fcCl<3y-> 

£^MfkLTSft§£B 1 3K*»-T* 0 
[0 0 17] tM 5?^iHlI«$S8l2 OTMi, 

[0018] HI 3 i±v->^x > y«ffi«« 1 1 <nnu 
m&mx'&Zo ^rsEfia#«i 1 aut±, yu^@£ 

li, B4 U^t* J: v tt7 Is-^mj&t %^X& *) . 17 
^-^^l:WLT6 4 (=8X8) <n*? 9 u~7u y ? <o 

»gij-r*7t*!><z>7 1/-Affi:3l7 u-Ao^aO** 

i:J: ^W-SHtSfirt^ U-A (JilT[I7U-Aj tof 
3*t*:7U-A (BLT rP 7 U-AJ bWX) T-&£ 




[0019] $tz* d/d y ^f- ?<D&$im 

*o Corn <y ^MgiJIfffiii, ilT^nrn^^ 

Oar nro^j tof-K) -c**3K I5^rs]-7U- 
n-y^j -cftasK R*ifij7 AW^aB;** 

[ 0 0 2 0] 13 I'lo T„ l*na?fi«-Sg-ffl5 1 1 all, S 
fcftfcW^fl:«*3^ 7 U-A#-5§-<h V U-AttgUtit 
*t^ny^«gO*«k«:»ffiL, 7 1/-Affi:7l/ 

rny^ttgO« h«i l b^iS^o ^7^>h 
ffillbJi. 1 7l/-i,t:lot7'n7^i»J^T^ 
nro7^a^Ft^ + 17U-A^ 

0 6 4«7^D7D7^:||U, I 7n y ^-edb-ST 

1 1 c(i, iS^tL^rn y nrn y 

- AS-^-^aitii-^o C^v->^^>v¥fJ^ffil 1c 

[ 0 0 2 1 ] 3rib\ HI 1 1 l±m 3 O pj^g^ 

1 1 a KfcNSU HO^> h^S2 liU3 ^>^7 
^> h«l 1 bJcWBSL, m 1 0-7 U-Affi^^|S:3 (± 
i3^y->f x> 1 1 c K WIS-*" -6 o 

[ 0 0 2 2] v- 1 1 cOftf^tRW 
1-£K5fc;£*>. HI 5 *#SB It -?u y ?mfc7 A| 

^wm^itx&iZ'D^xmwtZo hi s (a) i±. 

•7U-A^^L. @5 (B) ii, i*ie>0)#7l/-A^ 
HI 5 (A) U^-T <t tC, 7U-AF1, F2 ( F3 • 

• • t^o, ^mmiz&^fz& j $it2fLZ>'<£mm*& 



'ftt>tl%t^ #7l/-AFl, F2, F3 • • • l±<£it 
I, B, B, P. B, B, P, B, B7U-M>£ 

Kho I7i/-Aii, y u-Art/ittt^fflff-f-ffcl-* 
fccoT**}, I 7 U-^rt^#7^a7o yM4^:T I 

iEtflK I 7 l/-A|/:liP7l/-A^Si;f 

fflW#ft1~^> t<Ot* •) , P7V-^rt^7^nrn 
I 7n v ? i£z&P7u y ? t%Z> Q B7V-A 

ti. »-&ft«r^7 A^afecrm^flj-cfts i 7 a 

i/:iiP7l/-Ai:, tfr-SHfcllJo? U - A o&t/Jli^ft 
"C*& I7l/-^ifcl±P7 U-A fc OPS^SrSfc^iH 

flF#ffc*t* 4 *) > B7l/-Afi(7)#7^D7'D7 

^liiroy^, P7n-;^ BT'n-;^, Bi7n-; 
£*C9V>f ft^<h P7U-A^J;0 f B7l/- 

ffiftli. I, P, B, B i * < 4*o 

[0 0 2 3] B 7 ^(OW^ritii, M 5 (A) tc^f 
i^;, fWffl<7)l7l/-Ai/:li:P7l/-Ai: > 
afeO'JB^ftco I 7 U- A 4 ^riip "7 U- A (Hco^ijT-ii 
P71/-A) i&lZ Ltlff £*t£ 0 ^O'Jli^CO I 
7U-A|/:(iP7U»A^ii:f^/:ft, if, 
/H7i ? f^c7) l7l/-Ai^:i±P 7 U- A S:5fcKW-§-ffc Lt 
'*5<#Ea***o L^^ot, 15 (B) tc^i"J;-9 
#7 U-AOiRF-^fcli, 71/-AF1, F4, F 
2, F3, F7, F5, F 6 • * OJKKtrfrfU ffr-SHfc 
$*ifcff-^ffc«-§-t±, 1 a (EI 

3) ^S^ft-So 

[0024] BI5 (A) Ui3V>T* HIC7I/-AF4, 
F5, F6, F 7 £IR*)_hlf"C, C ft h y U - A * -fax 
W71/-AP0, Bl, B2, P 3 Bf-S £ K U 

[0 0 2 5] t-T, y->fx>y^7l/-AB2i:7 
U-AP3i^HtMlfe»^ 7V-AB1, B2 

t4, 7i/-AP3^fflii«<^^(Ot\ ii:7i/- 
A P 0 SrSlw Ltf fflOfr-SHfc^tT %t>izZ> 0 Ltztf-o 

z<Dzs->*3L>is&m< . y u-ap 3 t<Dmm 

tfM^b&lZlt* 7 1/-AB1, B 2 -C\ §&£fi! *Rfi;t9 
—#^4rv»B i 7*n y ^ oSM*^**** :Ov->fi 
7 1/-AB1, B2^)#7^7n 

fl, 7 1/-AB1, B2tli, P TO <y ^<7)&t!> ? # < & 

&o SI 7 14, :^ Lfcy->fx>yi«7 U- A B 2 t 
7l/-AP3iOBtMLfc*^Bl, B271/- 

<7>3& c/m tcgt L 4 <0 h o 

[0 0 2 6 ] O^iC, y->fx>^*7l/-AP0t 
fcOHT«tLfc»^ 7U-AB1, B 



2(4, 7l/-^P0tofflMjJ«ft<4*ot, ii:7l/ 
-A P 3 LT^iHW-i-ffc^lrirfetLSo Lfcri*o 

T, ^C0y->f x>y < , 7U-AP0 tWffl^ 
rt*BS^fc 7 1/-AB1, B2T% %4M1W 

-f^^v^B i 7n7^wa^v^«, rco v- 
VvT^fS^I"* 7U-AB1, B2^v^n7D 
^(4, P-AW^iM**^.!: »)«F^fcS 

;M, 7U-AB1, B2tli, B7n7^a#<5: 

^) o 

[002 7] o?i:, v-v^-jl >Vify u-ab l t 
7l/-AB2^ratML^:M, 7U-ABlli, 
7l/-AP3k^«BJ^fi<4-6Wt, iU7l/-AP 
0 ZmzLT^mW^lttffrteteti^ 7U-AB 
2(4, 7l/-AP0t^ffii«<4^OT\ ±U7U 
-A P 3 S:»iz Lr^iHW^fc^lTftfciLSo LrtrTFo 
r, r <n v- >-f-x > s/3&*ttv*fc £ n*4, 7 1/-ab 

1, B2T\ #5l?«rv^B i ^coft 

1?%r^i)K i^y->fi>vY8±tl»t, 7W-A 
B10*7^D7n^li, ±UflJ*IfiI7 AHf 9) 
7^(14: i5f9F-EHfcS*U 7 1/-AB1^7^n70 7 
y*(4, P7n7^jS^<^i), 7U-AB2 

U J: i3Jfgp^fte*t, 7l/-AB2^7^D707^ 
(4, B7n y ?a>&&&< 

[0 0 2 8] IA±^3oo^-**ifci&*:t>«0*ig6 

(4, ^ctc^£*i£7 Acottttfnc^v^r v- 

[0 0 2 9] L/:7l J o-C, y ^ >f x >yi^S 1 1 c 
liB7U-AOA**iaU B71/-A § 
B7l/-A*«flEt-&#7^n7Dy^i^)H, P 
ruy ?<D$kt B 7n y ?<D$Lb £, *-)>hgSl lb 
^t>af>n**^> htt)&^E*t4o fir, 

IBtSo - 3 Lfc«BIS**BI6<z>T'-* fcl^Lt 

v t5 ? £> Jt^ £ ;M £ B$ ittf£<7> 7 V - A ^ ffl 

[ 0 0 3 0] 4*5. «fJfe0HJfi0^ffi-C(±, U5 (A) 
U^L^ct -9 7l/-AP0t7l/-AP3t^F^t: 
7 1/ — A Bl, 7 A B_2 CO 2 O^afe ^> ^rffll U 
otRWLtv^^ B*t&7U-APIH (£:£K14 
7U-AIt7l/-AP^|) i:(43oHlW7U- 

AB«t^HU^o -€--5 LfzJj^(Dm&^l±. 
v->^x>y«5gffll 1 c i±B 7 l/-AWAA*i8 
I, B71/-AWA*^)kSi:, B7I/-A^««f^ 
&vy* urn *y ^co^ P7D-^^StB7'o-y^ 

e>E»-r*o fit, ZLtibtoH 7 > MttSr#H11i:Jt 



[0 0 3 1 ] m6 Oi& 2 v->^i> 
v«I5eS5 1 1 c l±, Brn^i^S3j^f^7 1/-A 
B^ctBHiJ: »> § d ft <b!BSo 7 v - a b 

[0 0 3 2 ] i6 O » 3 fllllO v->*-i> 
v¥U5e«l 1 cf±, ^ft^«&07 U-A Bco^ *>co& 
CKJBH **5fe ^> jft 1 <r>W&L<r>7 u-a disv^T, Pro«^ 
S**BI1iJ: 0 4 < , 3&>o, ztibm&^y u-a B<o 

<Dy W-A60 9 ^o^^Jii^^t IJco*7 U-A£, v- 
[0 0 3 3 ] S3 8 K^1"J: <5 \z % 

< , irn^osn^Vo l^u -7 u- a P(7>i5r 

1"* 0 Lfc^oT* v- > y*05E8B 1 1 c tfy U 
9i:ttUv^ 0 tz fz L , -5 U-A 

> v"<Z>5&£*j3frri*, 7 U-A P 0 J&*<!> 7 U-A P 3 S"C 

[0 0 3 4 ] :<7)7 U- A P £&f!1" £^fj£t;i. 7U- 
AB ^ffiKJfc^T, > 

[0 0 3 5] :H/:7l/-AP^iffif^JS 
"C i> , B«-t ^7V-AP| (fcg^l±7U-AIfc7 
U-APt^l) 3 oJ^_h(7) 7l/-^B ff&fe L Z^^i 
^ii> y->fx>yfiJ$HSl 1 c «io?oj: -? 

[0036] v->^i > 1 1 crt* 

7U-APOAJi:EaL, 7U-AP^A*LfcfcS 
C7P-A P^Mt^^^nru 17* 

Z(7)7U-ap, & j: tfzftfc^HK 

(7)7l/-AB^H^^ftl^lOC07 1/-A$;, y — 

[ 0 0 3 7] fcfcSrt:. ±IBC07 U-A P SrEtB"*-** 
fet 7 U- A B #ffifc J: -5 

LT*>«tv> 0 |2 9l±, l3 2<Df'-*#fifi:«« 1 2Ki3 



tv^o ^LT7U-A (n-1) ri*P7l/-A, 7 1/ 
-A ( n ) , 7U-A (n+1) rt ? B7U-A > 7 1/- 
A (n + 2) **P 7 U-A-C**) , 7W-A (n-1) 
t7U-A (n) kOBt'y"">fi>y (No. 1) 

fOAi71/-Aff ( n ) fc v v- ><OWctB<DW*Ht 
if7U-A (n + 2) fcri*JSfR$*LS 0 Hh<0 
is->*x. > y*<Z>y->*»fe, 7^A|^ftfl 

[0 0 3 8] ii oi±, m2<Dfj v * )i>Wjmi&mm$& 

±3^7 -f > K7 2 1 Offc, y- >0*RO»ikiB«* 

2 e **Rtt <btL& 0 Spy->^^ >K-)22a 
- 2 2 e m*i*;Mj&»«: # - V )U 2 4 T'jiKLr ^ V *^ ^ 

t^:tia^ < > 2 ic, mmztitz 

v- >0»lifft**a?FStt^o ±S*7 > K7 2 1 U 

fir t>tih 0 
[ 0 0 3 9 ] 

[«««)»*] a±RWL^:J: 9 U*fSWC*±, 7 r ny 
^ S E& 7 1/ — A B^iUff ^ft*«ff ^ftfc»M«<o«F#ft 

ft^^f>. 7 U- A £t?t/&1-&#-7^ n7n y ?<Dl-m 

j]izmm*7r^?v v ?mwm®L*m\h l. i7u-a 

i:loT : fiJ*lg||«0-7^P7'n7^ftS:t|-ftt 

^->&m\:i,tzmk<oy u-a zmfc-rz x *> \zm$L 

Ltzo 

[0 0 4 0 ] ZKD X -5 IZ, *36K"C(iH*ftO*!!3ffi?5^ 
|?T-*^OT% y - > f x > y ^tilil^) IKlI^/h 

[iioflf^IiiW 

[Hi] *«wo/RaRgr§igT*-&o 

[H2] y->7-i> y«ffi««SrlEfflL^:7'>f v^^ 
[133] y-yfx>yKffi^iwra*MlT^4 0 

[B4] »Hfft^w^ft«^o7 u-A*fl£*^i-ia-e 

[15] (A) (i, «F-e-ffc««UA»Sfife»ll*0«. 
7 U-A Sr^i-H-C* *5 . (B) ii, ^7l/-i.m 
itZttfz&<Dy U-AaEtfJUBfiSr^-ria-eA-So 

[16] B7l/-At;^tt^y->f x>y^MfiI 



[EI 7] y->fiVy* J 7V-AB2t7l/-AP3 
t<OHt»4L^»*OB 1 , -B 2 7 u-AUfcitar 

[0 8] y->fiVy^7V-AP30MtLfc 

ft mr o & 7 v - a co a * ira k m l m -e * & o 

[H9] r'-^#Mft««^45Jt***fl€j«r#ift*ft 



[BIO] r** > ^;i/||iIi«S^3SH^S^IiSffiS:*-t" 

1 »aj#« 

2 * > h 
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